Theo Hiệp định đình chiến Andrusovo năm 1667, khu vực này nằm dưới chủ quyền chung của cả nước Nga Sa hoàng và Vương quốc Ba Lan. Đến năm 1686, với việc ký kết Hiệp ước Hòa bình vĩnh viễn, vùng được chuyển sang dưới quyền thống trị của Nga. Vào những năm 1750, chính quyền Nga đã phê chuẩn việc thành lập Tân Serbia với vai trò một biên giới quân sự ở phần phía tây bắc của vùng, ngay trên biên giới với Thịnh vượng chung Ba Lan-Litva. Ngay trước khởi nghĩa Koliivshchyna, chính quyền Nga đã thành lập tỉnh Novorossiya, trung tâm là Kremenchuk, bao gồm các lãnh thổ của Tân Serbia, Slavo-Serbia và các phần phía bắc của vùng Zaporizhzhia.